Anonymity Metrics Revisited
نویسنده
چکیده
In 2001, two information theoretic anonymity metrics were proposed: the effective anonymity set size and the degree of anonymity. Here, we propose an abstract model for a general anonymity system which is consistent with the definition of anonymity on which the metrics are based. We revisit entropybased anonymity metrics, and we apply them to Crowds, a practical anonymity system. We discuss the differences between the two metrics and the results obtained in the example.
منابع مشابه
On the Fundamentals of Anonymity Metrics
In recent years, a handful of anonymity metrics have been proposed that are either based on (i) the number participants in the given scenario, (ii) the probability distribution in an anonymous network regarding which participant is the sender / receiver, or (iii) a combination thereof. In this paper, we discuss elementary properties of metrics in general and anonymity metrics in particular, and...
متن کاملAn Improved Measure of Network Anonymity Using Profile Functions
We present a graphical framework containing certain infinite profiles of probability distributions that result from an attack on an anonymity system. We represent currently popular anonymity metrics within our framework to show that existing metrics base their decisions on just some small piece of information contained in a distribution. This explains the counterintuitive, thus unsatisfactory, ...
متن کاملAnonymity and Privacy in Electronic Services
This thesis presents information theoretic anonymity metrics and various analysis of anonymous communication nodes. Our contributions are a step towards the understanding of anonymity properties and the development of robust anonymous communications. Anonymous communications are an essential building block for privacy-enhanced applications, as the data available at the communication layer may l...
متن کاملMeasuring Anonymity Revisited
Anonymous message transmission systems are the building blocks of several high-level anonymity services (e.g. epayment, e-voting). Therefore, it is essential to give a theoretically based but also practically usable objective numerical measure for the provided level of anonymity. In this paper two entropybased anonymity measures will be analyzed and some shortcomings of these methods will be hi...
متن کاملAnonymity in Voting Revisited
According to international law, anonymity of the voter is a fundamental precondition for democratic elections. In electronic voting, several aspects of voter anonymity have been identified. In this paper, we re-examine anonymity with respect to voting, and generalise existing notions of anonymity in e-voting. First, we identify and categorise the types of attack that can be a threat to anonymit...
متن کامل